Expected utility maximization in large-scale portfolio optimization

ABSTRACT

A system and method efficiently solve the expected utility maximization problem in large-scale financial asset portfolio optimization. The system and method solve the expected utility maximization problem employing a factor representation of asset returns. Additionally, the system and method calibrate the optimization model to a benchmark to obtain unconditional mean returns and enable active management based on conditional expected return predictions. The system and method also enable options to be considered as part of the portfolio.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates generally to a system and method for management of a portfolio of financial assets and, more particularly, to large-scale portfolio optimization. Specifically, various embodiments in accordance with the present invention provide a system and method for expected utility maximization in large-scale portfolio optimization.

2. Description of the Prior Art

Portfolio problems are routinely formulated and solved as mean-variance portfolio optimization problems, based on H. Markowitz, Portfolio selection, Journal of Finance, 7(1):77-91, 1952, where expected return and risk of a portfolio are traded off and where portfolio risk is represented as portfolio variance. For example. let R be the random n-vector of asset returns. The mean-variance portfolio optimization problem may then be stated as

${\max \; \mu^{T}x} - {\frac{\gamma}{2}x^{T}{Mx}}$ Ax = b, l ≤ x ≤ h

where μ=ER is the n-vector of expected asset returns, M=[M_(ij)] is the n×n covariance matrix of asset returns (M_(ij)=cov(R_(i), R_(j))), γ is the risk aversion parameter, Ax=b are linear constraints and l, and h are lower and upper bounds on asset holdings.

Mean-variance optimization is particularly appropriate when asset returns are distributed according to a multivariate normal distribution, i.e., R≈N(μ, M), because in this case the distribution is fully determined by μ and M only, as all higher moments are zero.

A related concept is expected utility maximization. For example. let u be a monotone increasing and concave utility function of wealth. The expected utility maximization problem may be expressed as

maxEu(1+R ^(T) x)

Ax=b,l≦x≦h

where, given an initial wealth normalized to 1, an end-of-period wealth is given by the random variable W=1+R^(T)x. The particular functional form of the utility function u in the above expression represents an investor preference. Utility functions commonly used are from the hyperbolic absolute risk aversion (HARA) class of utility functions, but also utility functions based on lower partial moments that explicitly penalize outcomes below a certain target wealth are appropriate choices. Often in finance the power function is used, i.e.,

${{u(W)} = \frac{W^{1 - \gamma} - 1}{1 - \gamma}},$

where here γ represents the constant (with respect to wealth) relative risk aversion parameter describing the investor preference towards risk.

Expected utility maximization is a broader concept than mean-variance optimization. Expected utility maximization facilitates the appropriate representation of all higher moments (e.g., skewness, kurtosis, etc.) of the asset return distribution in the portfolio optimization framework. If

${{u(W)} = {{EW} - {\frac{\gamma}{2}{{var}(W)}}}},$

the mean-variance and the expected utility maximization models are identical. However, any other utility function will yield different results, when asset returns are not multivariate normally distributed. Otherwise, if asset return distributions are multivariate normally distributed, any monotone increasing and concave utility function will yield a mean-variance efficient portfolio.

One expects different results for mean-variance and expected utility maximization for asset returns that are not multivariate normally distributed. The differences in the portfolios may be small as Y. Kroll, H. Levy, and H. Markowitz, Mean-variance versus direct utility maximization, Journal of Finance, 39(1):47-61, 1984, argued.

In practical implementations of mean-variance portfolio optimization, the mean vector pt and the covariance matrix M need to be estimated. Historical observations R^(ω), ωεΩ of R may be used to estimate the quantities. However, for a large number of assets, i.e., n>T=|Ω|, using sample averages directly to estimate the mean vector and the covariance matrix do not yield the desired results, because the sample errors tend to be large and also the resulting covariance matrix is rank deficient (positive semidefinite rather than positive definite).

In order to overcome this problem, factor models have been introduced that linearly relate the n-vector of asset returns R to a smaller number k of factors V stated as

R=F ^(T) V+ε

where F is the k×n matrix of factor loadings and ε, the n-vector of the difference R−F^(T)V, is assumed to be an independently (between its components, respectively, and with respect to V) distributed vector of error terms.

In practice, a factor model is estimated employing pairs of historical observations R^(ω), V^(ω) and regression analysis to obtain an estimate of F. The estimation results in an asset return process of the form

R=F ^(T) V ^(ω)+ε, ωεΩ.

Using this asset return process, the covariance matrix can now be obtained as

M=F ^(T) M _(v) F+D,

where M_(V)=[k×k] is the covariance matrix of the factors (or factor returns), D=diag(σ_(i) ²) is the diagonal matrix of the idiosyncratic risk, and σ_(i) ² is the variance of the i-th independent error term ε_(i). The matrix M_(V) is estimated employing historical observations, and because D is diagonal, the resulting covariance matrix M is of full rank (rank(M)=n). The number of parameters to be estimated is much smaller (nk for the factor loadings+k² for the factor covariances+k for the means) than without imposing the linear factor model ((n(n+1)/2 for the covariances+n for the means), especially when the number of factors k is kept reasonably small.

The mean-variance portfolio optimization problem based on a factor model representation of asset returns,

${\max \; \mu^{T}x} - {\frac{\gamma}{2}{x^{T}\left( {{F^{T}M_{V}F} + D} \right)}x}$ Ax = b, l ≤ x ≤ h

employing estimates based on historical observations ωεΩ for F, M_(V), and D is currently the state-of-the art in large-scale portfolio optimization. See R. C. Grinold and R. Kahn, Active Portfolio Management, McGraw-Hill, New York, N.Y., 2000. Commercially available software applications for equity portfolio optimization are typically based on estimated factor models and use mean-variance optimization.

Consequently, known software applications for equity portfolio optimization are limited. It is desirable to also use the factor model for expected utility optimization. The corresponding portfolio optimization problem can be stated as

maxEu(1+(F ^(T) V ^(ω)+ε)^(T) x)

Ax=b,l≦x≦h

where the objective function includes the expectation over a discrete random vector (F^(T)V^(ω)) and over the continuous random vector ε.

Expected utility maximization problems have been formulated using a sample average approximation based on historical return observations in R. C. Grinold, Mean-variance and scenario-based approaches to portfolio selection, Journal of Portfolio Management, 25(2):10-22, 1999, as

$\max \; \frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{u\left( {1 + {R_{c}^{\omega \; T}x}} \right)}}$ Ax = b, l ≤ x ≤ h

where the current (subscript c) return observations based on forward looking estimates of mean return and volatility are

R _(ci) ^(ωT)=μ_(ci)+σ_(ci) z _(i) ^(ω)

where the z-scores z_(i) ^(ω) are computed from the return observations R_(i) ^(ω) by subtracting the historical mean and dividing by the historical standard deviation such that they each have a mean value of zero and a standard deviation of one, and μ_(c) and σ_(c) are forward looking estimates of asset mean return and volatility.

The sample average model is a good approximation as long as |Ω|>>n, because only then the problem is not rank deficient and statistically viable. However, for large-scale utility maximization problems, where n>|ω|, the sample average approximation based on historical return observations is not a good approximation.

Approximations for a related version of the expected utility maximization problem based on a factor model for asset returns have been described by M. W. Brandt, P. Santa Clara, and R. Valkanov, Parametric portfolio policies: Exploiting characteristics in the cross section of equity returns, Review of Financial Studies, 22(9): 3411-3447, 2004, and by S. De Boer, Factor tilting for expected utility maximization, Journal of Asset Management, 11:31-42, 2010. Brandt et al. (2004) constructed an expected utility maximization model with factor exposures as the decision variables, where the portfolio weights are subsequently derived from the estimated factor loadings and the optimal factor exposures. This model assumes constant factor exposures over time. DeBoer (2010) first calculates the expected utility optimal portfolio weights for a given factor exposure parametrically as a function of possible factor exposures, and then solves the expected utility optimization problem in the factor space. Disadvantageously, both techniques are approximations and appear unable to handle general constraints.

Conceptually, a direct approach might be to employ sampling from the factor model representation of asset returns. Accordingly, let R^(v)εS be a sample of returns of size |S|, sampled independently from the factor model of asset returns R=F^(T)V^(ω)+ε. The corresponding sample average approximation of the expected utility maximization problem then is

$\max \; \frac{1}{S}{\sum\limits_{v \in S}^{\;}{u\left( {1 + {R^{v\; T}x}} \right)}}$ Ax = b, l ≤ x ≤ h

In order to represent the distribution of asset returns accurately and to obtain a problem of full rank, the sample size |S| needs to be very large, i.e., |S|>>n. However, this may be computationally prohibitive for a large number of assets.

It would be desirable to overcome the shortcomings of previous techniques that address the expected utility maximization problem. It is to this end that the present invention is directed. The system and method in accordance with the various embodiments of the present invention proceed differently to solve the expected utility maximization problem by exploiting the structure of the problem. The various embodiments of the present invention thus provide many advantages over conventional large-scale financial portfolio optimization techniques. Accordingly, the various embodiments of the present invention provide a system and method that maximize expected utility optimization in connection with management of a large-scale financial asset portfolio. The foregoing and other objects, features, and advantages of the present invention will become more readily apparent from the following detailed description of various embodiments, which precedes with reference to the accompanying drawing.

SUMMARY OF THE INVENTION

Various embodiments in accordance with the present invention provide a system and method for efficiently solving the expected utility maximization problem in large-scale financial asset portfolio optimization. Preferred embodiments of the system and method in accordance with the present invention solve the expected utility maximization problem employing a factor representation of asset returns. Various embodiments in accordance with the present invention calibrate the optimization model to a benchmark to obtain unconditional mean returns and enable active management based on conditional expected return predictions. Various additional embodiments of the system and method in accordance with the present invention consider options as part of the portfolio.

BRIEF DESCRIPTION OF THE DRAWING

The various embodiments of the present invention will be described in conjunction with the accompanying figures of the drawing to facilitate an understanding of the present invention. In the figures, like reference numerals refer to like elements. In the drawing:

FIG. 1 is a block diagram of an example of a system in accordance with a preferred embodiment of the present invention implemented on a personal computer.

FIG. 2 is a block diagram of an example of a system in accordance with an alternative embodiment of the present invention implemented on a personal computer coupled to a web or Internet server.

FIG. 3 is a flowchart illustrating a method in accordance with a preferred example of the present invention for providing expected utility maximization in large-scale financial asset portfolio optimization.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention is particularly applicable to a computer implemented software based financial asset portfolio management system for providing expected utility maximization in large-scale portfolio optimization, and it is in this context that the various embodiments of the present invention will be described. It will be appreciated, however, that the system and method for providing expected utility maximization optimization in large-scale portfolio management in accordance with the present invention have greater utility, since they may be implemented in hardware or may incorporate other modules or functionality not described herein.

FIG. 1 is a block diagram illustrating an example of an expected utility maximization optimization system 10 for large-scale portfolio management in accordance with one embodiment of the present invention implemented on a personal computer 12. In particular, the personal computer 12 may include a display unit 14, which may be a cathode ray tube (CRT), a liquid crystal display, or the like; a processing unit 16; and one or more input/output devices 18 that permit a user to interact with the software application being executed by the personal computer. In the illustrated example, the input/output devices 18 may include a keyboard 20 and a mouse 22, but may also include other peripheral devices, such as printers, scanners, and the like. The processing unit 16 may further include a central processing unit (CPU) 24 (e.g., a Pentium 4 3.4 MHz and 2 GB of RAM), a persistent storage device 26, such as a hard disk, a tape drive, an optical disk system, a removable disk system, or the like, and a memory 28. The CPU 24 may control the persistent storage device 26 and memory 28. Typically, a software application may be permanently stored in the persistent storage device 26 and then may be loaded into the memory 28 when the software application is to be executed by the CPU 24. In the example shown, the memory 28 may contain an expected utility maximization optimization tool 30 for large-scale portfolio management. The expected utility maximization optimization tool 30 may be implemented as one or more software modules that are executed by the CPU 24. In accordance with various contemplated embodiments of the present invention, the expected utility maximization optimization system 10 may also be implemented using hardware and may be implemented on different types of computer systems, such as client/server systems, Web servers, mainframe computers, workstations, and the like.

Thus, in accordance with another embodiment of the present invention, the expected utility maximization optimization system 10 is implemented via a hosted Web server. A system using a hosted Web server, generally indicated by the numeral 1801, is shown in FIG. 2. The system 1801 preferably comprises a Web-based application accessed by a personal computer 1802, as shown in FIG. 2. For example, the personal computer 1802 may be any personal computer having at least two gigabytes of random access memory (RAM), using a Web browser, preferably MICROSOFT Internet Explorer 6.0 browser or greater. In this example, the system 1801 is a 128-bit SSL encrypted secure application running on a MICROSOFT Windows Server 2003 operating system or Windows Server 2000 operating system or later operating system available from Microsoft Corporation located in Redmond, Wash. The personal computer 1802 also comprises a hard disk drive preferably having at least 40 gigabytes of free storage space available. The personal computer 1802 is coupled to a network 1807. For example, the network 1807 may be implemented using an Internet connection. In one implementation of the system 1801, the personal computer 1802 can be ported to the Internet or Web, and hosted by a server 1803. The network 1807 may be implemented using a broadband data connection, such as, for example, a DSL or greater connection, and is preferably a Tl or faster connection. The graphical user interface of the system 1801 is preferably displayed on a monitor 1804 connected to the personal computer 1802. The monitor 1804 comprises a screen 1805 for displaying the graphical user interface provided by the system 1801. The monitor 1804 may be a 15 color monitor and is preferably a 1024×768, 24-bit (16 million colors) VGA monitor or better. The personal computer 1802 further comprises a 256 or more color graphics video card installed in the personal computer. As shown in FIG. 2, a mouse 1806 is provided for mouse-driven navigation between screens or windows comprising the graphical user interface of the system 1801. The personal computer 1802 is also preferably connected to a keyboard 1808. The mouse 1806 and keyboard 1808 enable a user utilizing the system 1801 to perform expected utility maximization optimization. Preferably, the user can print the results using a printer 1809. The system 1801 is implemented as a Web-based application, and data may be shared with additional software (e.g., a word processor, spreadsheet, or any other business application). Persons skilled in the art will appreciate that the systems and techniques described herein are applicable to a wide array of business and personal applications.

In accordance with one embodiment of the method of the present invention for expected utility maximization optimization shown in FIG. 3, the expected utility of the sum of a discrete and a continuous random variable, distributed independently, is calculated. Accordingly, let

Eu(a+b)

-   -   where     -   a: a^(ω), q^(ω)=q(ω), ωεΩ     -   b: v, p(v), vε     -   a,b distributed independently

${{{Eu}\left( {a + b} \right)} = {{\sum\limits_{\omega \in \Omega}^{\;}{q^{\omega}{\int_{- \infty}^{\infty}{{u\left( {a^{\omega} + \upsilon} \right)}{p(v)}{\upsilon}}}}} = {\sum\limits_{\omega \in \Omega}^{\;}{q^{\omega}{\overset{\_}{u}}^{\omega}}}}},{where}$ ${\overset{\_}{u}}^{\omega} = {\int_{- \infty}^{\infty}{{u\left( {a^{\omega} + \upsilon} \right)}{p(v)}{{\upsilon}.}}}$

In the case of a normally distributed random variable, b=N(μ, σ²), b=μ+σN(0,1),

${\overset{\_}{u}}^{\omega} = {\frac{1}{\sqrt{2\pi}}{\int_{- \infty}^{\infty}{{u\left( {a^{\omega} + \mu + {\sigma\upsilon}} \right)}^{\frac{- \upsilon^{2}}{2}}{{\upsilon}.}}}}$

In practice, the infinite bounds of the integration may be replaced by finite bounds τ, where, for example, with sufficiently numerical accuracy, τ=5, and integrating the normal distribution between minus five and plus five standard deviations, such that

${\overset{\_}{u}}^{\omega} = {\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{+ \tau}{{u\left( {a^{\omega} + \mu + {\sigma\upsilon}} \right)}^{\frac{- \upsilon^{2}}{2}}{{\upsilon}.}}}}$

The expected utility and factor models in large-scale financial asset portfolio optimization can now be derived as follows. Let R be an n-vector of asset returns, defined by the following process:

R=F ^(T) V ^(ω)+ε

where F=[k×n] is a matrix of factor loadings, V^(ω) is the k-vector of factor returns for each scenario observation ωεΩ, and ε is the n-vector of asset specific idiosyncratic risk. It is assumed that ε is multivariate normal, that is,

ε=N(0,Σ)

where

Σ=diag(σ_(i) ²)

and ε is also assumed independently distributed with regard to V^(ω), ωεΩ.

The above assumptions are typical for all factor models, including the fundamental, statistical, or macro-economic types. The factor model estimation for the different types of factor models is as follows.

Factor models for asset returns are typically one of three forms: the fundamental factor model, the macro-economic factor model, or the statistical factor model. See, e.g., G. Connor, The three types of factor models: A comparison of their explanatory power, Financial Analysts Journal, 51(3):42-46, 2004. In each of these factor models, asset returns are assumed to follow the process

R=F ^(T) V+ε

where R is the n-vector of asset returns, F=[k×n] is the matrix of factor loadings, V is the k-vector of factor outcomes, and ε is the n-vector of asset specific idiosyncratic risk. The vector ε is typically assumed to be distributed according to a multivariate normal distribution

ε=N(0,Σ)

where

Σ=diag(σ_(i) ²),

and ε is also assumed independently distributed with regard to the factor vector V. The distribution of V is typically unknown. But estimating the parameters of the factor model based on a finite number of observations ω, V is typically assumed to follow the empirical distribution V=V^(ω), ωεΩ, where Ω is the set of discrete observations employed for estimating the parameters of the factor model. Thus, the process of asset returns may be expressed as

R=F ^(T) V ^(ω)+ε.

In accordance with the fundamental factor model pairs R^(ω), F^(ω) are observed, where F^(ω) is the value of company specific data at the beginning of an observation period and R^(ω) is the return observed during the observation period. For the current period, F=F^(c) is observed, and R is unknown.

Using observations ωεΩ, the fundamental factor model is estimated as

${\min {\sum\limits_{\omega \in \Omega}^{\;}{\delta^{\omega \; T}\delta^{\omega}}}},{{{s/t}\mspace{14mu} \delta^{\omega}} = {R^{\omega} - {F^{\omega \; T}V^{\omega}}}}$

by actually performing |Ω| separate linear regressions

minδ^(ωT)δ_(ω) , s/tδ ^(ω) =R ^(ω) −F ^(ωT) V ^(ω))

for each ωεΩ, each minimizing the sum of the square of deviations, where δ^(ω) is the n-vector of residuals. As a result,

V ^(ω)=(F ^(ωT) F ^(ω))⁻¹ F ^(ωT) R ^(ω)

empirical observations of the factor returns for ωεΩ are obtained, conditioned on the observations F^(ω).

For predicting the returns R=R^(c) at the current period, conditioned on the current value of F=F^(c), the fundamental factor model is

R=F ^(T) V ^(ω)+ε, for F=F^(c).

For the current period c, an estimator for σ_(i) ^(c2) is

${\hat{\sigma}}_{i}^{c\; 2} = {\frac{1}{{\Omega } - 1}{\sum\limits_{\omega \in \Omega}^{\;}{\left( \delta_{i}^{\omega} \right)^{2}.}}}$

In order to capture any time dependency of the idiosyncratic risk, the following model for idiosyncratic returns may be imposed:

ε=σ^(ω)η

where σ^(ω) is the common component of the cross-sectional variation of idiosyncratic risk, η is the n-vector of individual asset variations over the common component cross-sectional variations, and ε are the unexplained (by the fundamental factor model) returns.

An estimator for the common component of the cross-sectional idiosyncratic variance in period ω, σ^(ω2) is

${\hat{\sigma}}^{\omega \; 2} = {\frac{1}{n - k}\left( \delta^{\omega} \right)^{T}{\left( \delta^{\omega} \right).}}$

and an estimator for the common component of the cross-sectional idiosyncratic variance for the current period c is

${\hat{\sigma}}^{c\; 2} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{{\hat{\sigma}}^{\omega \; 2}.}}}$

The estimator for the idiosyncratic variance for the current period c then is

${\hat{\sigma}}_{i}^{c\; 2} = {{\hat{\sigma}}^{c\; 2}\frac{1}{{\Omega } - 1}{\sum\limits_{\omega \in \Omega}^{\;}{\left( \frac{\delta_{i}^{\omega}}{{\hat{\sigma}}^{\omega}} \right)^{2}.}}}$

By treating the elements of the set Ω as a time series, e.g., Ω={1, 2, . . . , T} and c=T+1, σ^(ω) may be modeled as a lag-one autoregressive process and estimate σ^(c), for the current period c, as

{circumflex over (σ)}^(c)=α+β{circumflex over (σ)}^(c-1)

where the parameters a and b are obtained as the result of the linear regression

${\min {\sum\limits_{\omega = 2}^{\Omega }\left( V^{~\omega} \right)^{2}}},{{{s/t}\mspace{14mu} v^{\omega}} = {{\hat{\sigma}}^{\omega} - {\left( {a + {b\; {\hat{\sigma}}^{\omega - 1}}} \right).}}}$

Using the autoregressive model, the estimator for the idiosyncratic variance σ_(i) ^(c2) becomes

${\hat{\sigma}}_{i}^{c\; 2} = {{\hat{\sigma}}^{c\; 2}\frac{1}{{\Omega } - 1}{\sum\limits_{\omega \in \Omega}^{\;}{\left( \frac{\delta_{i}^{\omega}}{{\hat{\sigma}}^{\omega}} \right)^{2}.}}}$

In a related aspect, the idiosyncratic variance of asset i may be assumed to be proportional to some quantities

$\frac{1}{w_{i}}.$

For example, w_(i) may be the square root of the capitalization of company i. Defining the weight matrix W=diag w_(i), the fundamental factor model may be stated as

${\min {\sum\limits_{\omega \in \Omega}^{\;}{\left( {W^{\frac{1}{2}}\delta^{\omega}} \right)^{T}\left( {W^{\frac{1}{2}}\delta^{\omega}} \right)}}},{{{s\backslash t}\mspace{14mu} \delta^{\omega}} = {R^{\omega}F^{\omega \; T}V^{\omega}}}$

by actually performing |Ω| weighted linear regressions

${{\min \left( {W^{\frac{1}{2}}\delta^{\omega}} \right)}^{T}\left( {W^{\frac{1}{2}}\delta^{\omega}} \right)},{{{s/t}\mspace{14mu} \delta^{\omega}} = {R^{\omega} - {F^{\omega \; T}V^{\omega}}}},$

for each ωεΩ, each minimizing the weighted sum of the square of deviations. The result for the weighted regression for period ω is obtained as

V ^(ω)=(F ^(ωT) W ⁻¹ F ^(ω))⁻¹ F ^(ωT) W ⁻¹ R ^(ω).

In accordance with the assumptions, the covariance matrix of the idiosyncratic returns, Σ^(ω), is Σ^(ω)=σ^(ω2)W⁻¹, and an estimator for σ^(ω2) is

${\hat{\sigma}}^{\omega 2} = {\frac{1}{n - k}\left( {W^{\frac{1}{2}}\delta^{\omega}} \right)^{T}{\left( {W^{\frac{1}{2}}\delta^{\omega}} \right).}}$

In predicting fort the current period c, a predictor for σ^(c2) is

${\hat{\sigma}}^{c\; 2} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{{\hat{\sigma}}^{\omega 2}.}}}$

Again, by treating the elements of the set Ω as a time series, e.g., Ω={1, 2, . . . , T} and c=T+1, σ^(ω) may be modeled as a lag-one autoregressive process and estimate σ^(c), for the current period c, as

{circumflex over (σ)}^(c)=α+β{circumflex over (σ)}^(c-1)+{circumflex over (σ)}_(v)

where the parameters a and b and the variance {circumflex over (σ)}_(v) ² are obtained as the result of the corresponding linear regression described above.

In accordance with the macro-economic factor model, pairs R^(ω), V^(ω) are observed, where V^(ω) are the changes of common macro-economic factors during an observation period, and R^(ω) is the return observed during the observation period. Using observations ωεΩ, the fundamental factor model is estimated as

$\min {\sum\limits_{i = 1}^{n}{\sum\limits_{\omega \in \Omega}^{\;}\left( \delta_{i}^{\omega} \right)^{2}}}$ s/t  δ^(ω) = R^(ω) − F^(ω T)V^(ω)

by performing n linear regressions minimizing the sum of the square of deviations. As a result, F, the matrix of factor loadings, is obtained, which is assumed constant. For predicting returns, the observations of changes of macro-economic factors V^(ω) may be used directly, or other shocks (changes) to the macro-economic variables may be used, to create appropriate scenarios to obtain

R=F ^(T) V ^(ω)+ε

Assuming that the idiosyncratic variance is constant, an estimator for σ_(i) ² is

${\hat{\sigma}}_{i}^{2} = {\frac{1}{{\Omega } - 1}{\sum\limits_{\omega \in \Omega}^{\;}{\left( \delta_{i}^{\omega} \right)^{2}.}}}$

Other models of idiosyncratic risk, described above, may alternatively be employed.

In accordance with the statistical factor model, based on observations of R^(ω), a maximum likelihood fit is computed for F and V^(ω) simultaneously by performing either a singular value decomposition on the |Ω|×n matrix R^(ω) or an eigenvalue decomposition on the (sample) covariance matrix of observations R^(ω). The singular value decomposition (and similarly, the eigenvalue decomposition) yields an identity

R ^(ω) =F ^(T) V ^(ω)

when considering all |Ω| singular values (or eigenvalues). By setting the n−k smallest (least significant) singular values (eigenvalues) to zero, the corresponding n−k least significant factors are dropped, and, consequently,

R ^(ω) =F ^(T) V ^(ω)+δ^(ω)

Based on the typical statistical assumption for the residuals ε, the result is

R=F ^(T) V ^(ω)+ε.

Assuming further that the idiosyncratic variance is constant, an estimator for σ_(i) ² is

${\hat{\sigma}}_{i}^{2} = {\frac{1}{{\Omega } - 1}{\sum\limits_{\omega \in \Omega}^{\;}{\left( \delta_{i}^{\omega} \right)^{2}.}}}$

Other models of idiosyncratic risk, described above, may alternatively be employed. It is noted that for statistical factor models the resulting factors V_(i) ^(ω) are uncorrelated by design, and thus the covariance matrix of the factors is diagonal.

Finally, hybrid factor models of a fundamental and a statistical factor model may be employed, where either a statistical factor analysis is performed on the residuals of the fundamental factor model, or the fundamental factor model is estimated using the residual returns of a statistical factor model. Similarly, a hybrid model may be devised based on a macro-economic and a statistical factor model, and potentially all three, namely, a macro-economic, a fundamental, and a statistical factor model could be chained together as a three-fold hybrid model. Typically in hybrid models, only very few statistical factors are effectively used in order to capture factor return contributions, which may not be measured by any of the fundamental or macro-economic factors. A hybrid factor model then has the structure

R=F _(F) ^(T) V _(F) ^(ω) +F _(M) ^(T) V _(M) ^(ω) +F _(S) ^(T) V _(S) ^(ω)+ε

where the subscripts F, M, and S refer to fundamental, macro-economic and statistical factor models, respectively. As described above, an estimator for σ_(i) is obtained from the residual observations δ^(ω). Other models of idiosyncratic risk, described above, may alternatively be employed.

Now, an example portfolio optimization problem may be expressed as

maxEu(1+R ^(T) x)

Ax=b,l≦x≦h.

The objective maximizes the expected utility of end period wealth, where the utility function u(W) may be any monotonically increasing and concave function. In particular, the power function selected may be

${u(W)} = \frac{W^{1 - \gamma} - 1}{1 - \gamma}$

where W=1+R^(T)x, and the components R_(i) are represented as rate of return_(i), e.g., a return of 5% is represented as 0.05.

Considered in more detail, for the power utility function

${{u(W)} = \frac{W^{1 - \gamma} - 1}{1 - \gamma}},{\gamma > 0},{\gamma \neq 1},$

the first and second derivatives are

u′(W)=W ^(−γ) , u″(W)=−γW ^(−γ-1),

respectively, and the Arrow-Pratt relative risk aversion (RRA) is

${RRA} = {{{- W}\frac{u^{''}(W)}{u^{\prime}(W)}} = \gamma}$

where γ is known as the relative risk aversion coefficient. It is noted that for the power utility function, the relative risk aversion RRA is constant and independent of W.

For γ=1 the power utility function transforms into the logarithmic utility function

u(W) = log (W) with ${{u^{\prime}(W)} = \frac{1}{W}},{{u^{''}(W)} = {- W^{- 2}}},$

respectively, and RRA=1.

The linear constraints Ax=b in the expression for the portfolio optimization problem above include the portfolio constraint e^(T)x=1, in the long-only case, or an appropriate formulation including leverage constraints in the long-short case, as well as turnover constraints, sector, and factor exposure constrains, and others.

Returning to the portfolio optimization problem, let

R _(f) ^(ω) =F ^(T) V ^(ω)

where R_(F) ^(ω) is the vector factor component of the asset returns. Thus,

maxEu(1+(R _(F) ^(ω)+ε)^(T) x)

Ax=b,l≦x≦h.

In accordance with the optimization process, the expected utility is calculated for given values of x as follows

${{{Eu}\left( {\left( {1 + R_{F}^{\omega} + \varepsilon} \right)^{T}x} \right)}_{x}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + v_{x}} \right)}{p\left( v_{x} \right)}{v_{x}}}}}}$

where, given the independence of the ε_(i)'s,

Γ_(x)=ε^(T) x=N(0,σ_(x) ²)

is normal distributed with mean zero and variance

$\sigma_{x}^{2} = {\sum\limits_{i = 1}^{n}{\sigma_{i}^{2}{x_{i}^{2}.}}}$

Therefore,

${{{{Eu}\left( {\left( {1 + R_{F}^{\omega} + \varepsilon} \right)^{T}x} \right)}_{x}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}{v}}}}}}},$

Denoting

${\overset{\_}{u}}_{x}^{\omega} = {\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}{{v}.}}}}$

for a given value of x, the calculation of ū_(x) ^(ω) involves the integration of the utility function over a normally distributed random variable with mean value μ_(x) ^(ω)=1+R_(F) ^(ωT)x and variance σ_(x) ²=Σ_(i=1) ²σ_(i) ²x_(x) ². The integration is only one-dimensional and thus can be carried out numerically using the trapezoidal method. Also, the gradients

$\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\mu_{x}^{\omega}}\mspace{14mu} {and}\mspace{14mu} \frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\sigma_{x}^{2}}$

with respect to μ_(x) ^(ω) and σ_(x) ² can be computed numerically via one-dimensional numerical integration as follows:

$\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\mu_{x}^{\omega}} = {\frac{1}{\sqrt{2}\pi}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {\mu_{x}^{\omega} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}{v}}}}$ $\begin{matrix} {\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\sigma_{x}^{2}} = {\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {\mu_{x}^{\omega} + {\sigma_{x}v}} \right)}{^{\frac{- v^{2}}{2}}\left( {\frac{1}{2}v\; \sigma_{x}^{- 1}} \right)}{v}}}}} \\ {= {\frac{1}{2\sqrt{2\pi}\sigma_{x}}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {\mu_{x}^{\omega} + {\sigma_{x}v}} \right)}v\; ^{\frac{- v^{2}}{2}}{{v}.}}}}} \end{matrix}$

With the partial derivatives obtained numerically, the derivatives with respect to x_(i) may be computed as

$\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\mu_{x}^{\omega}}\frac{\partial\mu_{x}^{\omega}}{\partial x_{i}}} + {\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\sigma_{x}^{2}}\frac{\partial\sigma_{x}^{2}}{\partial x_{i}}}}$ where $\frac{\partial\mu_{x}^{\omega}}{\partial x_{i}} = R_{Fi}^{\omega}$ and $\frac{\partial\sigma_{x}^{2}}{\partial x_{i}} = {2\sigma_{i}^{2}{x_{i}.}}$

The gradients of the objective may now be calculated at given value x with respect to x_(i) as

${{\frac{\partial}{\partial x_{i}}{{Eu}\left( {1 + {\left( {R_{F}^{\omega} + \varepsilon} \right)^{T}x}} \right)}}_{x}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial x_{i}}}}$

and the expected utility maximization problem can be solved efficiently using gradient-based nonlinear programming, e.g., using MINOS described in B. A. Murtagh and M. A. Saunders, Minos user's guide, Technical Report SOL 83-20, Department of Operations Research, Stanford University, Stanford Calif. 94305, 1983.

In accordance with another aspect of the present invention, the factor model may be calibrated to a benchmark. Considered in more detail, the factor model for asset returns has been described above as

R=F ^(T) V ^(ω)+ε.

The k-vector of factor returns, V^(ω), may be represented as

V ^(ω) =V ₀ ^(ω) +V _(m)

where V_(m) is the mean vector of factor returns, and V₀ ^(ω) is the demeaned component of the factor return vector. Using this decomposition of the factor returns allows the vector of asset returns t be expressed as

R=F ^(T) V _(m) +F ^(T) V ₀ ^(ω)+ε.

The vector of mean factor returns, V_(m), predicted by the factor model, may be viewed as consisting of two components, an unconditional part (V_(μ)), as given by the market, and a conditional part (V_(α))

V _(m) =V _(μ) +V _(α).

The vector of mean asset returns, F^(T)V_(m), predicted by the factor model analogously consists of an unconditional component and a conditional component

F ^(T) V _(m)=μ+α

where μ is the vector of unconditional mean asset returns, and α is the vector of conditional mean asset returns, conditioned on the values of the factors. For convenience,

z ^(ω) =F ^(T) V ₀ ^(ω),

may be denoted the demeaned factor explained component of the asset returns.

Combining all components together, the process of asset returns is

R=α+μ+z ^(ω)+ε.

and the unconditional component is

R _(u) =μ+z ^(ω)+ε.

Using a market equilibrium approach described in F. Black and R. Litterman, Global portfolio optimization, Financial Analysts Journal, 48(5):28-43, 1992, for a mean-variance based market equilibrium and R. C. Grinold, Mean-variance and scenario-based approaches to portfolio selection, Journal of Portfolio Management, 25(2):10-22, 1999, for scenario-based market equilibrium, the optimal solution of the expected utility maximizing model for unconditional asset return means results in the (cap-weighted) benchmark weights. Thus, using unconditional asset return means, the optimization problem becomes

maxEu(1+u(1+(μ+z ^(ω)+ε)^(T) x)

e ^(T) x=1

where all constraints, except e^(T)x=1, and all bound on holdings l≦x≦h have to be such that they allow for the benchmark portfolio as a feasible solution to the problem. Because those constraints and bounds are not binding for the problem based on using unconditional means, they are omitted for the analysis.

On the other hand, given a benchmark portfolio and the unconditional mean and volatility of the benchmark returns, a determination may be made respecting the value of the unconditional asset return mean, such that the expected utility maximization problem results in the benchmark portfolio.

In this regard, the Lagrangian function is

L(x,λ)=Eu(1+(μ+z ^(ω)+ε)^(T) x)+λ(1−e ^(T) x),

and the optimality conditions are

${\frac{\partial{L\left( {x,\lambda} \right)}}{\partial x_{i}} = {{{{{Eu}^{\prime}\left( {1 + {R_{u}^{T}x}} \right)}R_{u,i}} - \lambda} = 0}},{i = 1},\ldots \mspace{14mu},n,{and}$ ${\frac{\partial{L\left( {x,\lambda} \right)}}{\partial\lambda} = {{1 - {e^{T}x}} = 0}},$

where R_(u)=μ+z^(ω)+ε.

For x=x_(B) and u=u_(B) (for the power utility function γ=γ_(B)),

Eu _(B)′(1+R _(u) ^(T) x _(B))R _(u,i)−λ=0, i=1, . . . ,n.

By multiplying each equation by x_(Bi) and summing over all i

Eu _(B)′(1+R _(u) ^(T) x _(B))R _(u,B)−λ=0,

and with R_(u,B)=R_(u) ^(T)x_(B), the unconditional return of the benchmark is

λ=Eu _(B)′(R _(u,B))R _(u,B).

Substituting for λ,

Eu _(B)′(1+R _(u,B))R _(u,i) −Eu _(B)′(1+R _(u,B))R _(u,B)=0, i=1, . . . ,n.

Expanding for R_(u) and with μ_(B)=μ^(T)x_(B), z_(B) ^(ω)=z^(ωT)x_(B) and ε_(B)=ε^(T)x_(B)

Eu′ _(B)(1+R _(uB))(μ_(i) +z _(i) ^(ω)+ε_(i))−Eu _(B)′(1+R _(uB))(μ_(B) +z _(B) ^(ω)+ε_(B))=0, i=1, . . . , n.

Then, for i=1, . . . , n,

Eu_(B)^(′)(1 + R_(uB))μ_(i) + Eu_(B)^(′)(1 + R_(uB))(z_(i)^(ω) + ε_(i)) − Eu_(B)^(′)(1 + R_(uB))μ_(B) − Eu_(B)^(′)(1 + R_(uB))(z_(B)^(ω) + ε_(B)) = 0      and $\mspace{79mu} {{{\mu_{i} - \mu_{B}} = {- \frac{{Eu}_{B}^{\prime}\left( {1 + R_{uB}} \right)\left( {z_{i}^{\omega} + \varepsilon_{i} - z_{B}^{\omega} - \varepsilon_{B}} \right)}{{Eu}_{B}^{\prime}\left( {1 + R_{uB}} \right)}}},{i = 1},\ldots \mspace{14mu},{n.}}$

The solution becomes

${\mu_{i} = {\mu_{B} - \frac{{{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}\left( {z_{i}^{\omega} + \varepsilon_{i} - z_{B}^{\omega} - \varepsilon_{B}} \right)}{{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}}},{i = 1},\ldots \mspace{14mu},{n.}$

Defining a new random variable ρ as

${\rho = {- \frac{- {u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}}{{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}}},$

the above expression can be rewritten as

μ_(i)=μ_(B)+cov(ρ,R _(i) −R _(B))

and it is noted that the unconditional mean return for each asset equals the benchmark return plus the covariance between the new variable ρ, defined only by quantities of the benchmark, and the difference between the returns of asset i and the benchmark return. See R.C. Grinold, Mean-variance and scenario-based approaches to portfolio selection, Journal of Portfolio Management, 25(2):10-22, 1999.

However, actually calculating this covariance is somewhat complicated, because the discrete outcomes ω as well as the distributions of ε_(t) and ε_(B) need to be considered. It is noted that the random variables ε_(i) and ε_(B) are correlated in accordance with the definition ε_(B)=ε^(T)x_(B). Accordingly, ε_(B) may be expressed as the sum of two components

ε_(B) = x_(Bi)ε_(i) + (1 − x_(Bi))ε_(B ∖ i) where ${\varepsilon_{B\backslash i} \equiv {{N\left( {0,\sigma_{B\backslash i}^{2}} \right)}\mspace{14mu} {and}\mspace{14mu} \sigma_{B\backslash i}^{2}}} = {{\sum\limits_{{j = 1},{j \neq i}}^{n}{x_{Bj}^{2}\sigma_{j}^{2}}} = {\sigma_{B}^{2} - {x_{Bi}^{2}\sigma_{i}^{2}}}}$

where σ_(B) ²=Σ_(i=1) ^(n)x_(Bi) ²σ_(i) ² is the idiosyncratic variance of the benchmark. Thus,

cov(ε_(i), ε_(B)) = E ε_(i)ε_(B) = E ε_(i)(x_(Bi)ε_(i) + (1 − x_(Bi))ε_(B ∖ i)) = Ex_(Bi)ε_(i)² = x_(Bi)σ_(i)², and $c_{iB} = {{{corr}\left( {\varepsilon_{i},\varepsilon_{B}} \right)} = {\frac{x_{Bi}\sigma_{i}}{\sigma_{B}}.}}$

The expectation may now be computed as

${{{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}\left( {z_{i}^{\omega} + \varepsilon_{i} - z_{B}^{\omega} - \varepsilon_{B}} \right)} = {\frac{1}{\Omega }{\sum\limits_{\omega\varepsilon\Omega}{\int_{- \tau}^{\tau}{\int_{- \tau}^{\tau}{{u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + {\sigma_{B}v}} \right)}\left( {z_{i}^{\omega} - z_{B}^{\omega} + {\sigma_{i}w} - {\sigma_{B}v}} \right){p\left( {v,w} \right)}{v}{w}}}}}}$

where p(v, w) is the density function of the unit bivariate normal distribution

$\mspace{79mu} {{{p\left( {v,w} \right)} = {\frac{1}{2\pi \sqrt{1 - c_{iB}^{2}}}{\exp \left( {- {\frac{1}{2\left( {1 - c_{iB}^{2}} \right)}\left\lbrack {v^{2} + w^{2} - {2c_{iB}{vw}}} \right\rbrack}} \right)}}},\mspace{79mu} {and}}$ ${{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{\tau}{{u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + {\sigma_{B}v}} \right)}^{- \frac{v^{2}}{2}}{{v}.}}}}}}$

For the calibration, μ_(B), z_(B) ^(ω), and σ_(B) ² need to be initially quantified. With these quantities and the benchmark utility function μ_(B) (for the power utility function γ=γ_(B)) the unconditional means μ may be calculated. Having obtained μ from the calibration,

α=F ^(T) V _(m)−μ

may be calculated, and the expected utility maximization portfolio optimization model can be written as

$\max \; {{Eu}\left( {1 + {\left( {{\frac{1}{\gamma_{A}}\alpha} + \mu + z^{\omega} + \varepsilon} \right)^{T}x}} \right)}$ Ax = b, l ≤ x ≤ h

where γ_(A) scales the conditional expected returns according to how much trust the portfolio manager has in them. Conveniently, γ_(A) may be referred to as the active risk aversion. The model will for u=u_(B) (for the power utility function γ=γ_(B)) and γ_(A)→∞ result in the benchmark portfolio. For smaller values of γ_(A), the model will tilt away from the benchmark portfolio to follow the active predictions. Alternatively, the risk aversion γ, and more generally the utility function, may be selected differently to obtain a suitable portfolio, different from the benchmark portfolio.

In accordance with a further aspect of the present invention, the financial asset portfolio may comprise options. Accordingly, let K and p be the strike price and the price of a call option i, respectively, expressed as a fraction of the price of the corresponding underlying stock. With the return of the underlying stock i given by r_(i)=R_(Fi) ^(ω)+ε_(i), the return of the call option is

$r^{call} = {\frac{\max \left\{ {0,{\left( {1 + R_{Fi}^{\omega} + \varepsilon_{i}} \right) - K}} \right\}}{p} - 1.}$

Similarly, the return of the counterpart put option is

$r^{put} = {\frac{\max \left\{ {0,{K - \left( {1 + R_{Fi}^{\omega} + \varepsilon_{i}} \right)}} \right\}}{p} - 1.}$

Let the subscript k represent a specific type of option, put or call, with (relative) strike price K_(k) and (relative) price p_(k) being its parameters. Then we may write the return of option k, r_(k) as a function of the return of the underlying stock i may be expressed as

r _(k) =f _(k)(R _(Fi) ^(ω)+ε_(i))

where f_(k) may be referred to as the return generating function of the option k.

Considered in more detail, an index option is an option, call or put, where the underlying stock is the entire benchmark. The return of an index option may be expressed as a function of the benchmark return as

r _(k) =f _(k)((R _(F) ^(ω)+ε)^(T) x _(B))

where x_(B) is the benchmark portfolio.

Now, let f(R_(F) ^(ω)+ε)^(T)x_(B)) be the m-column vector of the various index options return generating functions and y be the m-column vector of holdings in the various index options under consideration. The objective of the portfolio optimization problem with index options may be expressed as

Eu(1+R _(F) ^(ωT) x+ε ^(T) x+f ^(T)(R _(F) ^(ωT) x _(B)+ε^(T) x _(B))y)|_(x,y)

where for given value of x

${\Gamma_{x} = {{\varepsilon^{T}x} = {N\left( {0,\sigma_{x}^{2}} \right)}}},{\sigma_{x}^{2} = {\sum\limits_{i = 1}^{n}{\sigma_{i}^{2}x_{i}^{2}}}},{\Gamma_{B} = {{\varepsilon^{T}x_{B}} = {N\left( {0,\sigma_{B}^{2}} \right)}}},{\sigma_{B}^{2} = {\sum\limits_{i = 1}^{m}{\sigma_{i}^{2}x_{Bi}^{2}}}},$

and Γ_(x) and Γ_(B) are correlated with correlation coefficient c_(xB).

In order to calculate the correlation coefficient c_(xB), the covariance of the random variables Γ_(x) and Γ_(B) is calculated as

${{cov}\left( {\Gamma_{x},\Gamma_{B}} \right)} = {{E\; \Gamma_{x}\Gamma_{B}} = {E{\sum\limits_{i = 1}^{n}{\varepsilon_{i}x_{i}{\Gamma_{B}.}}}}}$

It is useful to express

Γ_(B) = x_(Bi)ε_(i) + (1 − x_(Bi))Γ_(B ∖ i) where Γ_(B ∖ i) = N(0, σ_(B ∖ i)²), σ_(B ∖ i)² = σ_(B)² − x_(Bi)σ_(i)², and ${\Gamma_{B\backslash i}\mspace{14mu} {is}\mspace{14mu} {independent}\mspace{14mu} {of}\mspace{14mu} {\varepsilon_{i}.{Thus}}},\begin{matrix} {{{cov}\left( {\Gamma_{x},\Gamma_{B}} \right)} = {E{\sum\limits_{i = 1}^{n}{\varepsilon_{i}{x_{i}\left( {{x_{Bi}\varepsilon_{i}} + {\left( {1 - x_{Bi}} \right)\Gamma_{B\backslash i}}} \right)}}}}} \\ {= {\sum\limits_{i = 1}^{n}{E\; \varepsilon_{i}^{2}x_{i}x_{Bi}}}} \\ {= {\sum\limits_{i = 1}^{n}{x_{i}x_{Bi}{\sigma_{i}^{2}.}}}} \end{matrix}$

The correlation coefficient is calculated as

$c_{xB} = {\frac{{cov}\left( {\Gamma_{x},\Gamma_{B}} \right)}{\sigma_{x}\sigma_{B}} = {\frac{\sum\limits_{i = 1}^{n}{x_{i}x_{Bi}\sigma_{i}^{2}}}{\sigma_{x}\sigma_{B}} = \frac{\sum\limits_{i = 1}^{n}{x_{i}x_{Bi}\sigma_{i}^{2}}}{\left( \sqrt{\sum\limits_{i = 1}^{n}{\sigma_{i}^{2}x_{i}^{2}}} \right)\sigma_{B}}}}$

and depends on x.

The objective function may now be expressed as a sum of two-dimensional integrations

${{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\varepsilon^{T}x_{B}}} \right)}y}} \right)}_{x,y}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}{v}{w}}}}}}$

where p(v, w) is the probability density of the unit bivariate normal distribution

${p\left( {v,w} \right)} = {\frac{1}{2\pi \sqrt{1 - c_{xB}^{2}}}{{\exp \left( {- {\frac{1}{2\left( {1 - c_{xB}^{2}} \right)}\left\lbrack {v^{2} + w^{2} - {2c_{xB}{vw}}} \right\rbrack}} \right)}.}}$

Defining

ū _(xy) ^(ω)=∫_(−τ) ^(+τ)∫_(−τ) ^(+τ) u(1+R _(F) ^(ωT) x+σ _(x) v+f ^(T)(R _(F) ^(ωT) x _(B)+σ_(B) w)y)p(v,w)dvdw

and

μ_(x) ^(ω)=1+R _(F) ^(ωT) x,

the following partial derivatives are obtained via two-dimensional integration:

$\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}{v}{w}}}}$ $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{x}^{2}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\left( {\frac{1}{2}v\; \sigma_{x}^{- 1}} \right){v}{w}}}}$ $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial c_{xB}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}\left( \frac{\partial{p\left( {v,w} \right)}}{\partial c_{xB}} \right){v}{w}}}}$ where $\frac{\partial{p\left( {v,w} \right)}}{\partial c} = {{p\left( {v,w} \right)}\left( {1 - c^{2}} \right)^{- 1}{\left( {{vw} + {c\left( {1 + {2\mspace{14mu} g}} \right)}} \right).}}$

The partial derivatives with respect to the decision variables x_(i) are then computed as

$\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}}\frac{\partial\mu_{x}^{\omega}}{\partial x_{i}}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{x}^{2}}\frac{\partial\sigma_{x}^{2}}{\partial x_{i}}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial c_{xB}}\frac{\partial c_{xB}}{\partial x_{i}}}}$ where ${\frac{\partial\mu_{x}^{\omega}}{\partial x_{i}} = R_{Fi}^{\omega}},{\frac{\partial\sigma_{x}^{2}}{\partial x_{i}} = {2\sigma_{i}^{2}x_{i}}},{and}$ $\frac{\partial c_{xB}}{\partial x_{i}} = {\frac{x_{Bi}\sigma_{i}^{2}}{\sigma_{x}\sigma_{B}} - {c_{xB}{\frac{\sigma_{i}^{2}x_{i}}{\sigma_{x}^{2}}.}}}$

The partial derivatives with respect to the decision variables y_(k) are computed as

$\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{k}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}{f_{k}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}{v}{{w}.}}}}$

It is noted that the computation involves one two-dimensional integration for each index option k.

Additionally, the analysis of a set of options on a single asset is analogous to the treatment of index options. Instead of f(R_(F) ^(ωT)x_(B)+ε^(T)x_(B)) in the case of index options, in the case of options on a stock i, f(R_(F) ^(ω)+ε_(i)). Accordingly, the objective of the portfolio optimization problem with options on a stock i is

Eu(1+R _(F) ^(ωT) x+ε ^(T) x+f ^(T)(R _(F) ^(ω)+ε_(i))y)|_(x,y)

where for a given value of x

${\Gamma_{x\backslash i} = {{{\varepsilon^{T}x} - {\varepsilon_{i}x_{i}}} = {N\left( {0,\sigma_{x\backslash i}^{2}} \right)}}},{\sigma_{x\backslash i}^{2} = {\sum\limits_{{j = 1},{j \neq i}}^{n}{\sigma_{j}^{2}x_{j}^{2}}}},{\varepsilon_{i} = {N\left( {0,\sigma_{i}^{2}} \right)}},$

and Γ_(x\i) and ε_(i) are independent by definition.

The objective function may then be expressed as a the sum of two-dimensional integrations

${{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {f^{T}\left( {R_{Fi}^{\omega} + \varepsilon_{i}} \right)}} \right)}_{x,y}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p(v)}{p(w)}{v}{w}}}}}}$

where p(v) and p(w) each are the probability density of the unit normal distribution. Compared to the treatment of index options, the case of a single option on an asset is simpler, due to the independence of Γ_(x\i) and ε_(i). The derivation of the derivatives is analogous to the index option case, but simplifies by setting p(v, w)=p(v) p(w). Consequently, the derivatives are computed as

${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}}R_{Fi}^{\omega}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{i}^{2}}2\sigma_{i}^{2}x_{i}}}},{where}$ ${{\overset{\_}{u}}_{xy}^{\omega} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}{v}{w}}}}},$

and, using μ_(x) ^(ω)=1+R_(F) ^(ωT)x, the partial derivatives

${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}{v}{w}}}}},{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{i}^{2}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\left( {\frac{1}{2}v\; \sigma_{i}^{- 1}} \right){v}{w}}}}}$

and the partial derivatives with respect to the decision variables y_(k) are computed as

${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{k}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}{f_{k}\left( {R_{Fi}^{\omega} + {\sigma_{i}\omega}} \right)}{v}{w}}}}},$

by two-dimensional integration;

Furthermore, the method described above also applies to a portfolio of options (single asset or index), with or without the underlying asset or index as part of the portfolio. In the former case, two-dimensional integrations are required, whereas in the latter case only one-dimensional integrations need to be performed. These cases need not be further described, because the derivations follow directly from the cases discussed above.

Finally, based on the analysis above, it is apparent that options on multiple assets cannot be treated directly in the framework described above, because highdimensional integrations are required. For the case of options on multiple assets (together with index options), solution algorithms based on efficient sampling techniques need to be employed. The process for options on multiple assets will now be described.

Let

r _(k) =f _(k)((R _(F) ^(ω)+ε)^(T) I _(k))

where I_(k) is an n-vector representing the underlying asset as a portfolio, such that if i is the underlying asset, component i of I_(k) equals one, and all other components of I_(k) equal zero; and if the underlying asset is the benchmark, I_(k)=x_(B).

Additionally, let f (R_(F) ^(ω)+ε)^(T)I) be the m-column vector of the various option return generating functions, where I=(I₁, I₂, . . . , I_(m)) and, in order to simplify the notation, it is understood that the kth component f_(k) has (R_(F) ^(ω)+ε)^(T)I)_(k) as its underlying asset return. Furthermore, let y be the m-column vector of holdings in the various options. The objective of the portfolio optimization problem with options on various corresponding underlying assets may be expressed as

Eu(1+R _(F) ^(ωT) x+ε ^(T) x+f ^(T)((R _(F) ^(ω)+ε)^(T) I)y)|_(x,y).

Now, let ε^(v), vεS be a sample of realizations of size |S| sampled independently from the distribution of ε. Writing the expectation as

${{\left. {{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {{f^{T}\left( {R_{F}^{\omega} + \varepsilon} \right)}^{T}I}} \right)}y} \right)_{x,y}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}^{\;}{\overset{\_}{u}}_{xy}^{\omega}}}},{{\overset{\_}{u}}_{xy}^{\omega} = {{E_{\varepsilon}{u\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon} \right)^{T}I} \right)}y}} \right)}}_{x,y}}}$

may be approximated by the sample average

${{\hat{u}}_{xy}^{\omega} = {{\frac{1}{S}{\sum\limits_{v \in S}^{\;}{u\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}_{x,y}}},$

using a large size of sample |S|>>n. Also the derivatives

$\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}}\mspace{14mu} {and}\mspace{14mu} \frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{i}}$

may be approximated based on the sample average:

$\left. {{{{{{\frac{\partial{\hat{u}}_{xy}^{\omega}}{\partial x_{i}} = {\frac{1}{S}{\sum\limits_{v\; \in S}{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}}}_{x,y}\left( {R_{Fi}^{\omega} + \varepsilon_{i}^{v}} \right)}\mspace{20mu} {and}{\frac{\partial{\hat{u}}_{xy}^{\omega}}{\partial y_{i}} = {\frac{1}{S}{\sum\limits_{v \in S}{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}}} }_{x,y}{\sum\limits_{k,{{(I_{k})}_{i} \neq 0}}{{f_{k}\left( {R_{F}^{w} + \varepsilon_{i}^{v}} \right)}I_{k}}}} \right).$

The computation simplifies, if not all assets are underlying to any option. The components of the error vector that are not underlying to any option can be analytically represented as a single normally distributed random variable, such that if there are m_(o) assets underlying any option (out of m underlying assets), the sampling needs to be carried out in m_(o)+1 dimensions. So if there is only one asset underlying various options, the sampling needs to be carried out in two dimensions, which represents an alternative to the method respecting options on a single asset described above.

Because a large sample size is required for an accurate approximation, the application of variance reduction techniques (e.g., importance sampling and control variates) may be employed to improve the estimate. Also, if the error terms of the factor model used are not assumed multivariate normally distributed, the integration cannot be carried out in one or two dimensions, and n-dimensional integrations need to be performed. The sample average method respecting options on multiple assets described above does not require any particular assumptions on the distribution of ε and therefore is directly applicable in the case non-normal error terms.

While the foregoing description has been with reference to particular embodiments of the present invention, it will be appreciated by those skilled in the art that changes to these embodiments may be made without departing from the principles and spirit of the invention. Accordingly, the scope of the present invention can only be ascertained with reference to the appended claims. 

1. A method for solving an expected utility maximization problem when asset returns are represented as a factor model, comprising the steps of: calculating, using a computer, an expected utility of the sum of a discrete and a continuous random variable, distributed independently, expressing the expected utility maximization problem as maxEu(1+(R _(F) ^(ω)+ε)^(T) x) Ax=b,l≦x≦h; calculating, using the computer, the expected utility for given values of x based on a selected factor model estimation according to ${{{Eu}\left( {\left( {1 + R_{F}^{\omega} + \varepsilon} \right)^{T}x} \right)}}_{x} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + v_{x}} \right)}\ {p\left( v_{x} \right)}{v_{x}}}}}}$ where, given the independence of the ε_(i)'s, Γ_(x)=ε^(T) x=N(0,σ_(x) ²) is normal distributed with mean zero and variance $\sigma_{x}^{2} = {\sum\limits_{i = 1}^{n}{\sigma_{i}^{2}x_{i}^{2}}}$ and therefore ${{{Eu}\left( {\left( {1 + R_{F}^{\omega} + \varepsilon} \right)^{T}x} \right)}}_{x} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\frac{1}{\sqrt{2\; \pi}}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}\ {v}}}}}}$ and for given value of x, calculating $\frac{1}{\sqrt{2\; \pi}}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}\ {v}}}$ comprises integration of the utility function over a normally distributed random variable with mean value μ_(x) ^(ω)=1+R_(F) ^(ωT)x and variance σ_(x) ²=Σ_(i=1) ^(n)σ_(i) ²x_(x) ², where the integration is only one-dimensional and thus can be carried out numerically using a trapezoidal method; calculating, using the computer, gradients of the objective at given value x with respect to x_(i) as ${{\frac{\partial}{\partial x_{i}}{{Eu}\left( {1 + {\left( {R_{F}^{\omega} + \varepsilon} \right)^{T}x}} \right)}}}_{x} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial x_{i}}}}$ where ${\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial x_{i}} = {{{\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\mu_{x}^{\omega}}R_{Fi}^{\omega}} + \frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\sigma_{x}^{2}}} = {2\; \sigma_{i}^{2}x_{i}}}},$ where the integrations $\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\mu_{x}^{\omega}} = {\frac{1}{\sqrt{2\; \pi}}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {\mu_{x}^{\omega} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}\ {v}}}}$ ${\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\sigma_{x}^{2}} = {\frac{1}{2\sqrt{2\; \pi}\sigma_{x}}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {\mu_{x}^{\omega} + {\sigma_{x}v}} \right)}v\; ^{\frac{- v^{2}}{2}}\ {v}}}}},$ are only one-dimensional and are carried out numerically using the trapezoidal method; and solving, using the computer, the expected utility maximization problem using gradient-based nonlinear programming; whereby the method takes advantage of the structure of the problem and requires on each iteration of the gradient-based nonlinear programming the numerical integration in one dimension only.
 2. The method of claim 1 wherein the factor model is selected from the group of factor models consisting of a fundamental factor model, a macro-economic factor model, a statistical factor model and a hybrid factor model.
 3. The method of claim 1, further comprising the step of calibrating, using the computer, the expected utility model with a factor model representation of asset returns to a benchmark using a two-dimensional numerical integration by obtaining unconditional expected returns such that the expected utility maximization problem, with only a portfolio constraint, based on a factor model representation of asset returns, results in a benchmark portfolio, where the solution for an unconditional mean return μ_(i) is ${\mu_{i} = {\mu_{B} - \frac{E\; {u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}\left( {z_{i}^{\omega} + \varepsilon_{i} - z_{B}^{\omega} - \varepsilon_{B}} \right)}{E\; {u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}}}},{i = 1},\ldots \mspace{14mu},n$ and expectations ${{E\; {u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}\left( {z_{i}^{\omega} + \varepsilon_{i} - z_{B}^{\omega} - \varepsilon_{B}} \right)} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\int_{- \tau}^{\tau}{\int_{- \tau}^{\tau}{{u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + {\sigma_{B}v}} \right)}\left( {z_{i}^{\omega} - z_{B}^{\omega} + {\sigma_{i}w} - {\sigma_{B}v}} \right){p\left( {v,w} \right)}{v}\ {w}}}}}}},$ where p(v, w) is the density function of the unit bivariate normal distribution $\mspace{20mu} {{{p\left( {v,w} \right)} = {\frac{1}{2\; \pi \sqrt{1 - c_{iB}^{2}}}{\exp \left( {- {\frac{1}{2\left( {1 - c_{iB}^{2}} \right)}\left\lbrack {v^{2} + w^{2} - {2\; c_{iB}{vw}}} \right\rbrack}} \right)}}},\mspace{20mu} {and}}$ ${E\; {u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\frac{1}{\sqrt{2\; \pi}}{\int_{- \tau}^{\tau}{{u_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + {\sigma_{B}v}} \right)}^{\frac{- v^{2}}{2}}\ {v}}}}}}$ are computed, using the computer, using a two-dimensional version of the trapezoidal method.
 4. The method of claim 1, further comprising the steps of including options on a benchmark as part of the expected utility maximization problem, where the returns of assets are represented by the factor model, and performing a two-dimensional numerical integration on each iteration of the gradient-based nonlinear programming where the objective function ${{{E\; {u\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\varepsilon^{T}x_{B}}} \right)}y}} \right)}}}_{x,y} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ {v}\ {w}}}}}}},$ where p(v, w) is the probability density of the unit bivariate normal distribution ${{p\left( {v,w} \right)} = {\frac{1}{2\; \pi \sqrt{1 - c_{xB}^{2}}}\exp \left( {- {\frac{1}{2\left( {1 - c_{xB}^{2}} \right)}\left\lbrack {v^{2} + w^{2} - {2\; c_{xB}{vw}}} \right\rbrack}} \right)}},$ and the partial derivatives with respect to the decision variables x_(i) are computed as $\mspace{20mu} {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}}R_{Fi}^{\omega}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{x}^{2}}2\; \sigma_{i}^{2}x_{i}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial c_{xB}}\left( {\frac{x_{Bi}\sigma_{i}^{2}}{\sigma_{x}\sigma_{B}} - {c_{xB}\frac{\sigma_{i}^{2}x_{i}}{\sigma_{x}^{2}}}} \right)}}},\mspace{20mu} {where}}$ ${{\overset{\_}{u}}_{xy}^{\omega} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ {v}\ {w}}}}},$ and, using μ_(x) ^(ω)=1+R_(F) ^(ωT)x, the partial derivatives $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ {v}\ {w}}}}$ $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{x}^{2}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ \left( {\frac{1}{2}v\; \sigma_{x}^{- 1}} \right){v}\ {w}}}}$ ${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial c_{xB}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}\left( \frac{\partial{p\left( {v,w} \right)}}{\partial c_{xB}} \right)\ {v}\ {w}}}}},\mspace{20mu} {{{where}\mspace{20mu}\left( \frac{\partial{p\left( {v,w} \right)}}{\partial c_{xB}} \right)} = {{p\left( {v,w} \right)}\left( {1 - c_{xB}^{2}} \right)^{- 1}\left( {{vw} + {c_{xB}\left( {1 + {2\; g}} \right)}} \right)}},$ and the partial derivatives with respect to the decision variables y_(k) are computed as ${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{k}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}{f_{k}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}\ {v}\ {w}}}}},$ using the computer, using a two-dimensional version of the trapezoidal method.
 5. The method of claim 1, further comprising the steps of including options on a single asset as part of the expected utility maximization problem, where the returns of assets are represented by the factor model, and performing a two-dimensional numerical integration on each iteration of the gradient-based nonlinear programming where by writing the objective function as $\mspace{79mu} {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}}R_{Fi}^{\omega}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{i}^{2}}2\sigma_{i}^{2}x_{i}}}},\mspace{79mu} {where}}$ ${{\overset{\_}{u}}_{xy}^{\omega} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ {v}\ {w}}}}},$ where p(v) and p(w) each are the probability density of the unit normal distribution, and the derivatives by setting p(v, w)=p(v) p(w) are computed as the partial derivatives with respect to the decision variables x_(i) are computed as ${{{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {f^{T}\left( {R_{Fi}^{\omega} + \varepsilon_{i}} \right)}} \right)}_{x,y}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\; {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p(v)}{p(w)}\ {v}\ {w}}}}}}},$ and, using μ_(x) ^(ω)=1+R_(F) ^(ωT)x, the partial derivatives $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ {v}\ {w}}}}$ $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{i}^{2}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ \left( {\frac{1}{2}v\; \sigma_{i}^{- 1}} \right){v}\ {w}}}}$ and  the  partial  derivatives  with  respect  to  the  decision   variables  y_(k)  are  computed  as ${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{k}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}v} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\ {f_{k}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}{v}\ {w}}}}},$ using the computer, using a two-dimensional version of the trapezoidal method.
 6. The method of claim 1, further comprising the steps of including options on multiple assets as part of the expected utility maximization problem, where the returns of assets are represented by the factor model, and performing integration by a sample average approximation on each iteration of the gradient-based non-linear programming, by writing the expectation as ${{{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon} \right)^{T}I} \right)}y}} \right)}_{x,y}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\overset{\_}{u}}_{xy}^{\omega}}}},$ and approximating ū _(xy) ^(ω) =E _(ε) u(1+R _(F) ^(ωT) x+ε ^(T) _(x) +f ^(T)((R _(F) ^(ω)+ε)^(T) I)y)|_(x,y) by the sample average ${{\hat{u}}_{xy}^{\omega} = {{\frac{1}{S}{\sum\limits_{v \in S}{u\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}_{x,y}}},$ using a large size of sample |S|>>n, and approximating the derivatives $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}}$ and $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{i}}$ by the sample averages $\left. {{\frac{\partial{\hat{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{1}{S}{\sum\limits_{v \in S}{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}_{x,y}\left( {R_{Fi}^{\omega} + \varepsilon_{i}^{v}} \right)}}\mspace{79mu} {and}{\frac{\partial{\hat{u}}_{xy}^{\omega}}{\partial y_{i}} = {{\frac{1}{S}{\sum\limits_{v \in S}{u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}_{x,y}{\sum\limits_{k,{{{(I_{k})}i} \neq 0}}\; {{f_{k}\left( {R_{F}^{\omega} + \varepsilon_{i}^{v}} \right)}I_{k}}}}}} \right).$
 7. A system having instructions stored on or in a computer-readable storage medium and executable by a processor for solving an expected utility maximization problem when asset returns are represented as a factor model, the instructions comprising: instructions for calculating an expected utility of the sum of a discrete and a continuous random variable, distributed independently, expressing the expected utility maximization problem as maxEu(1+(R _(F) ^(ω)+ε)^(T) x) Ax=b,l≦x≦h instructions for calculating the expected utility for given values of x based on a selected factor model estimation according to ${{{Eu}\left( {\left( {1 + R_{F}^{\omega} + \varepsilon} \right)^{T}x} \right)}_{x}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + v_{x}} \right)}{p\left( v_{x} \right)}{v_{x}}}}}}$ where, given the independence of the ε_(i)'s, Γ_(x)=ε^(T) x=N(0,σ_(x) ²) is normal distributed with mean zero and variance $\sigma_{x}^{2} = {\sum\limits_{i = 1}^{n}\; {\sigma_{i}^{2}x_{i}^{2}}}$ and therefore ${{{Eu}\left( {\left( {1 + R_{F}^{\omega} + \varepsilon} \right)^{T}x} \right)}_{x}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}{v}}}}}}$ and for given value of x, calculating $\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{+ \tau}{{u\left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v}} \right)}^{\frac{- v^{2}}{2}}{v}}}$ comprises integration of the utility function over a normally distributed random variable with mean value μ_(x) ^(ω)=1+R_(F) ^(ωT)x and variance σ_(x) ²=Σ_(i=1) ^(n)σ_(i) ²x_(x) ², where the integration is only one-dimensional and thus can be carried out numerically using a trapezoidal method; instructions for calculating gradients of the objective at given value x with respect to x_(i) as ${{\frac{\partial}{\partial x_{i}}{{Eu}\left( {1 + {\left( {R_{F}^{\omega} + \varepsilon} \right)^{T}x}} \right)}}_{x}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\frac{\partial{\hat{u}}_{x}^{\omega}}{\partial x_{i}}}}$ where $\mspace{14mu} {{\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\mu_{x}^{\omega}}R_{Fi}^{\omega}} + {\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\sigma_{x}^{2}}2\sigma_{i}^{2}x_{i}}}},}$ where the integrations $\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\mu_{x}^{\omega}} = {\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {\mu_{x}^{\omega} + \sigma_{x}^{v}} \right)}^{\frac{- v^{2}}{2}}{v}}}}$ ${\frac{\partial{\overset{\_}{u}}_{x}^{\omega}}{\partial\sigma_{x}^{2}} = {\frac{1}{\sqrt{2\pi}\sigma_{x}}{\int_{- \tau}^{+ \tau}{{u^{\prime}\left( {\mu_{x}^{\omega} + {\sigma_{x}v}} \right)}v\; ^{\frac{- v^{2}}{2}}{v}}}}},$ are only one-dimensional and are carried out numerically using the trapezoidal method; and instructions for solving the expected utility maximization problem using gradient-based nonlinear programming; whereby the system takes advantage of the structure of the problem and requires on each iteration of the gradient-based nonlinear programming the numerical integration in one dimension only.
 8. The system of claim 7 wherein the factor model is selected from the group of factor models consisting of a fundamental factor model, a macro-economic factor model, a statistical factor model and a hybrid factor model.
 9. The system of claim 7, further comprising instructions for calibrating the expected utility model with a factor model representation of asset returns to a benchmark using a two-dimensional numerical integration by obtaining unconditional expected returns such that the expected utility maximization problem, with only a portfolio constraint, based on a factor model representation of asset returns, results in a benchmark portfolio, where the solution for an unconditional mean return μ_(i) is ${\mu_{i} = {\mu_{B} - \frac{{{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}\left( {z_{i}^{\omega} + \varepsilon_{i} - z_{B}^{\omega} - \varepsilon_{B}} \right)}{{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}}},{i = 1},\ldots \mspace{14mu},n$ and expectations ${{{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)}\left( {z_{i}^{\omega} + \varepsilon_{i} - z_{B}^{\omega} - \varepsilon_{B}} \right)} = {\quad{{\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\; {\int_{- \tau}^{\tau}{\int_{- \tau}^{\tau}{{u_{B}^{\prime}\ \left( {1 + \mu_{B} + z_{B}^{\omega} + {\sigma_{B}\upsilon}} \right)}\left( {z_{i}^{\omega} - z_{B}^{\omega} + {\sigma_{i}w} - {\sigma_{B}\upsilon}} \right){p\left( {\upsilon,w} \right)}{\upsilon}\ {w}}}}}},}}$ where p(v, w) is the density function of the unit bivariate normal distribution $\mspace{79mu} {{{p\left( {\upsilon,w} \right)} = {\frac{1}{2\pi \sqrt{1 - c_{iB}^{2}}}{\exp \left( {- {\frac{1}{2\left( {1 - c_{iB}^{2}} \right)}\left\lbrack {\upsilon^{2} + w^{2} - {2c_{iB}\upsilon \; w}} \right\rbrack}} \right)}}},\mspace{79mu} {and}}$ ${{Eu}_{B}^{\prime}\left( {1 + \mu_{B} + z_{B}^{\omega} + \varepsilon_{B}} \right)} = {\quad{\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\; {\frac{1}{\sqrt{2\pi}}{\int_{- \tau}^{\tau}{{u_{B}^{\prime}\ \left( {1 + \mu_{B} + z_{B}^{\omega} + {\sigma_{B}\upsilon}} \right)}^{- \frac{v^{2}}{2}}{\upsilon}}}}}}}$ are computed using a two-dimensional version of the trapezoidal method.
 10. The system of claim 7 wherein options on a benchmark are included as part of the expected utility maximization problem, where the returns of assets are represented by the factor model, and further comprising instructions for performing a two-dimensional numerical integration on each iteration of the gradient-based non-linear programming where the objective function ${{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\varepsilon^{T}x_{B}}} \right)}y}} \right)}_{x,y}} = {\quad{{\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\; {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}v} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}{\upsilon}\ {w}}}}}},}}$ where p(v, w) is the probability density of the unit bivariate normal distribution ${{p\left( {\upsilon,w} \right)} = {\frac{1}{2\pi \sqrt{1 - c_{xB}^{2}}}\exp \left( {- {\frac{1}{2\left( {1 - c_{xB}^{2}} \right)}\left\lbrack {\upsilon^{2} + w^{2} - {2c_{xB}\upsilon \; w}} \right\rbrack}} \right)}},$ and the partial derivatives with respect to the decision variables x_(i) are computed as $\mspace{79mu} {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}}R_{Fi}^{\omega}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{x}^{2}}2\sigma_{i}^{2}x_{i}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial c_{xB}}\left( {\frac{x_{Bi}\sigma_{i}^{2}}{\sigma_{x}\sigma_{B}} - {c_{xB}\frac{\sigma_{i}^{2}x_{i}}{\sigma_{x}^{2}}}} \right)}}},\mspace{79mu} {where}}$ ${{\overset{\_}{u}}_{xy}^{\omega} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}\upsilon} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}{\upsilon}{w}}}}},$ and, using μ_(x) ^(ω)=1+R_(F) ^(ωT)x, the partial derivatives ${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}\upsilon} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}{\upsilon}{w}}}}},{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{x}^{2}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}\upsilon} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {v,w} \right)}\left( {\frac{1}{2}v\; \sigma_{x}^{- 1}} \right){\upsilon}\ {w}}}}},{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial c_{xB}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}\upsilon} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}\left( \frac{\partial{p\left( {\upsilon,w} \right)}}{\partial c_{xB}} \right){\upsilon}{w}}}}},\mspace{79mu} {where}$ $\mspace{79mu} {{\frac{\partial{p\left( {\upsilon,w} \right)}}{\partial c_{xB}} = {{p\left( {\upsilon,w} \right)}\left( {1 - c_{xB}^{2}} \right)^{- 1}\left( {{\upsilon \; w} + {c_{xB}\left( {1 + {2\; g}} \right)}} \right)}},}$ and the partial derivatives with respect to the decision variables y_(k) are computed as ${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{k}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x}\upsilon} + {{f^{T}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}{f_{k}\left( {{R_{F}^{\omega \; T}x_{B}} + {\sigma_{B}w}} \right)}{\upsilon}\ {w}}}}},$ using a two-dimensional version of the trapezoidal method.
 11. The system of claim 7 wherein options on a single asset are included as part of the expected utility maximization problem, where the returns of assets are represented by the factor model, and further comprising instructions for performing a two-dimensional numerical integration on each iteration of the gradient-based non-linear programming where by writing the objective function as ${{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {f^{T}\left( {R_{Fi}^{\omega \; T} + \varepsilon_{i}} \right)}} \right)}_{x,y}} = {\quad{{\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}\; {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}\upsilon} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p(\upsilon)}{p(w)}{\upsilon}\ {w}}}}}},}}$ where p(v) and p(w) each are the probability density of the unit normal distribution, and the derivatives by setting p(v, w)=p(v) p(w) are computed as the partial derivatives with respect to the decision variables x_(i) are computed as $\mspace{79mu} {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}}R_{Fi}^{\omega}} + {\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{i}^{2}}2\sigma_{i}^{2}x_{i}}}},\mspace{85mu} {where}}$ ${{\overset{\_}{u}}_{xy}^{\omega} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}\upsilon} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}{\upsilon}\ {w}}}}},$ and, using μ_(x) ^(ω)=1+R_(F) ^(ωT) _(x), the partial derivatives $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\mu_{x}^{\omega}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}\upsilon} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}{\upsilon}{w}}}}$ $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial\sigma_{i}^{2}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}\upsilon} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}\left( {\frac{1}{2}v\; \sigma_{i}^{- 1}} \right){\upsilon}\ {w}}}}$ and  the  partial  derivatives  with  respect  to  the  decision  variables  y_(k)  are  computed  as ${\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{k}} = {\int_{- \tau}^{+ \tau}{\int_{- \tau}^{+ \tau}{{u^{\prime}\ \left( {1 + {R_{F}^{\omega \; T}x} + {\sigma_{x\backslash i}\upsilon} + {\sigma_{i}x_{i}w} + {{f^{T}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}y}} \right)}{p\left( {\upsilon,w} \right)}{f_{k}\left( {R_{Fi}^{\omega} + {\sigma_{i}w}} \right)}{\upsilon}{w}}}}},$ using a two-dimensional version of the trapezoidal method.
 12. The system of claim 7 wherein options on multiple assets are included as part of the expected utility maximization problem, where the returns of assets are represented by the factor model, and further comprising instructions for performing integration by a sample average approximation on each iteration of the gradient-based nonlinear programming, by writing the expectation as ${{{{Eu}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{T}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon} \right)^{T}I} \right)}y}} \right)}_{x,y}} = {\frac{1}{\Omega }{\sum\limits_{\omega \in \Omega}{\overset{\_}{u}}_{xy}^{\omega}}}},$ and approximating ū _(xy) ^(ω) =E _(ε) u(1+R _(F) ^(ωT) x+ε ^(T) _(x) +f ^(T)((R _(F) ^(ω)+ε)^(T) I)y)|_(x,y) by the sample average ${{\hat{u}}_{xy}^{\omega} = {{\frac{1}{S}{\sum\limits_{v \in S}\; {u\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}_{x,y}}},$ using a large size of sample |S|>>n, and approximating the derivatives $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial x_{i}}$ and $\frac{\partial{\overset{\_}{u}}_{xy}^{\omega}}{\partial y_{i}}$ by the sample averages $\left. {{\frac{\partial{\hat{u}}_{xy}^{\omega}}{\partial x_{i}} = {{\frac{1}{S}{\sum\limits_{v \in S}\; {u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}_{x,y}\left( {R_{Fi}^{\omega} + \varepsilon_{i}^{v}} \right)}}\mspace{79mu} {and}{\frac{\partial{\hat{u}}_{xy}^{\omega}}{\partial y_{i}} = {{\frac{1}{S}{\sum\limits_{v \in S}\; {u^{\prime}\left( {1 + {R_{F}^{\omega \; T}x} + {\varepsilon^{vT}x} + {{f^{T}\left( {\left( {R_{F}^{\omega} + \varepsilon^{v}} \right)^{T}I} \right)}y}} \right)}}}_{x,y}{\sum\limits_{k,{{{(I_{k})}i} \neq 0}}\; {{f_{k}\left( {R_{F}^{\omega} + \varepsilon_{i}^{v}} \right)}I_{k}}}}}} \right).$ 